Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision
نویسنده
چکیده
This paper deals with perturbed linear fixed point methods in the presence of round-off errors. Successive approximations as well as the more general asynchronous iterations are treated. Forward and backward error estimates are presented, and these are used to propose theoretical stopping criteria for these methods. In the case of asynchronous iterations, macro-iterations are used as a tool in order to obtain estimates.
منابع مشابه
Energy backward error: interpretation in numerical solution of elliptic partial differential equations and behaviour in the conjugate gradient method
The backward error analysis is of the great importance in the analysis of numerical stability of algorithms in finite precision arithmetic and backward errors are also often employed in stopping criteria of iterative methods for solving systems of linear algebraic equations. The backward error measures how far we must perturb the data of the linear system so that the computed approximation solv...
متن کاملConvergence theorems of an implicit iteration process for asymptotically pseudocontractive mappings
The purpose of this paper is to study the strong convergence of an implicit iteration process with errors to a common fixed point for a finite family of asymptotically pseudocontractive mappings and nonexpansive mappings in normed linear spaces. The results in this paper improve and extend the corresponding results of Xu and Ori, Zhou and Chang, Sun, Yang and Yu in some aspects.
متن کاملPerturbation of Parallel Asynchronous Linear Iterations by Floating Point Errors
This paper deals with parallel asynchronous linear iterations perturbed by errors in floating point arithmetic. An original result is presented which permits one to localize the limits of perturbed parallel asynchronous linear iterations. The result is established by using the approximate contraction concept. Simple examples are studied.
متن کاملA Forward-Backward Projection Algorithm for Approximating of the Zero of the Sum of Two Operators
In this paper, a forward-backward projection algorithm is considered for finding zero points of the sum of two operators in Hilbert spaces. The sequence generated by algorithm converges strongly to the zero point of the sum of an $alpha$-inverse strongly monotone operator and a maximal monotone operator. We apply the result for solving the variational inequality problem, fixed po...
متن کاملImplementing the New First and Second Differentiation of a General Yield Surface in Explicit and Implicit Rate-Independent Plasticity
In the current research with novel first and second differentiations of a yield function, Euler forward along with Euler backward with its consistent elastic-plastic modulus are newly implemented in finite element program in rate-independent plasticity. An elastic-plastic internally pressurized thick walled cylinder is analyzed with four famous criteria including both pressure dependent and ind...
متن کامل